A novel mixed-integer programming approach for the aircraft landing problem

نویسندگان

چکیده

Due to the upward trend in aviation industry, existing approaches for air traffic control need be improved achieve efficient schedules. This paper deals with aircraft landing problem, which consists of determining a time each within radar range an airport and allocating it runway. We propose exact solution approach that involves mixed-integer linear programming. The objective is hereby minimize sum weighted deviations from target times under consideration different safety, efficiency fairness constraints. Despite problem’s NP-hardness, our method exhibits low execution thanks modified modeling strategy provides near-optimal results. Numerical experiments prove large airports.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Mixed Integer Programming Formulation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem

The heterogeneous fixed fleet open vehicle routing problem (HFFOVRP) is one of the most significant extension problems of the open vehicle routing problem (OVRP). The HFFOVRP is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. In this problem, the vehicle doesn’t return to the depot after se...

متن کامل

An Imperialist Competitive Algorithm and a Mixed Integer Programming Formulation for the Capacitated Vehicle Routing Problem

The Vehicle Routing Problem (VRP), a famous problem of operation research, holds a central place in combinatorial optimization problems. In this problem, a fleet vehicles with Q capacity start to move from depot and return after servicing to customers in which visit only ones each customer and load more than its capacity not at all. The objective is to minimize the number of used vehicles and t...

متن کامل

A dynamic programming approach for the aircraft landing problem with aircraft classes

The capacity of a runway system represents a bottleneck at many international airports. The current practice at airports is to land approaching aircraft on a first-come, first-served basis. An active rescheduling of aircraft landing times increases runway capacity or reduces delays. The problem of finding an optimal schedule for aircraft landings is referred to as the “aircraft landing problem”...

متن کامل

A Novel Interactive Possibilistic Mixed Integer Nonlinear Model for Cellular Manufacturing Problem under Uncertainty

Elaborating an appropriate cellular manufacturing system (CMS) could solve many structural and operational issues. Thereby, considering some significant factors as worker skill, machine hardness, and product quality levels could assist the companies in current competitive environment. This paper proposes a novel interactive possibilistic mixed integer nonlinear approach to minimize the total co...

متن کامل

a mixed integer programming formulation for the heterogeneous fixed fleet open vehicle routing problem

the heterogeneous fixed fleet open vehicle routing problem (hffovrp) is one of the most significant extension problems of the open vehicle routing problem (ovrp). the hffovrp is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. in this problem, the vehicle doesn’t return to the depot after se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Frontiers in future transportation

سال: 2022

ISSN: ['2673-5210']

DOI: https://doi.org/10.3389/ffutr.2022.968957